Blar i Bergen Open Research Archive på forfatter "Morelle, Laure"
-
Dynamic Programming on Bipartite Tree Decompositions
Jaffke, Lars; Morelle, Laure; Sau, Ignasi; Thilikos, Dimitrios M. (Journal article; Peer reviewed, 2023)We revisit a graph width parameter that we dub bipartite treewidth, along with its associated graph decomposition that we call bipartite tree decomposition. Bipartite treewidth can be seen as a common generalization of ...